All Questions
3 questions
3votes
0answers
2kviews
Robot on a Grid: Find a path between two corners with forbidden cells on the road
Problem statement The problem is defined in the book as following: 8.2 Robot in a Grid Imagine a robot sitting on the upper left corner of grid with r rows and <...
- 3,520
0votes
2answers
958views
Number of Paths (BackTracking) in Java
Illustration You're testing a new driverless car that is located at the Southwest (bottom-left) corner of an n×n grid. The car is supposed to get to the opposite, Northeast (top-right), corner ...
2votes
1answer
2kviews
Regular Expression Matching: Recursive and DP-based implementation
Problem Statement: Implement regular expression matching with support for '.' and '*'. '.' Matches any single character. '*' Matches zero or more of the preceding element. The matching ...
